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CLAIMS 

What is claimed is: 

A method of increasing network processing node interconnect capacity and 
reducing maximum hop count in a scalable multidimensional ring network by 
creating additional rings comprising the steps of: 

(a) selecting a node identification algorithm; 

(b) selecting an initial network processing node in the scalable 
multidimensional ring network as a first node in a new ring; 

(c) applying the node identification algorithm to the selected node to 
calculate a subsequent node in the new ring; 

(d) making the calculated node the selected node; 

(e) terminating the applying step when the selected node is the initial 
network processing node, thereby creating the new ring; and 

(f) terminating Step (b) when all nodes in the scalable multidimensional 
ring network have been processed according to steps (b) through (e) 5 thereby 
creating all new rings in the scalable multidimensional ring network. 

2. The method of Claim 1 wherein the node identification algorithm identifies the 
subsequent network processing node based upon being one hop away bi- 
directionally in each of the X, Y and Z dimensions. 

20 3. The method of Claim 1 wherein the node identification algorithm identifies the 
subsequent network processing node based upon characteristics of the network 
processing node comprising: 

network processing node type, network cabling type and distance, and 
physical location of the network processing node. 
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An apparatus for increasing network processing node interconnect capacity and 
reducing maximum hop count in a scalable multidimensional ring network by 
creating additional rings comprising a processor, a memory and a network 
interface, the processor configured for: 

selecting a node identification algorithm; 

selecting an initial network processing node in the scalable 
multidimensional ring network as a first node in a new ring; 

applying the node identification algorithm to the selected node to 
calculate a subsequent node in the new ring; 

making the calculated node the selected node; 

terminating applying the node identification algorithm to the selected 
node to calculate a subsequent node in the new ring when the selected node is 
the initial network processing node, thereby creating the new ring; and 

terminating selecting an initial network processing node in the scalable 
multidimensional ring network as a first node in a new ring when all nodes in 
the scalable multidimensional ring network has been processed, thereby creating 
all new rings in the scalable multidimensional ring network. 

The apparatus of Claim 4 wherein the node identification algorithm identifies 
the subsequent network processing node based upon being one hop away bi- 
directionally in each of the X, Y and Z dimensions. 

The apparatus of Claim 4 wherein the node identification algorithm identifies 
the subsequent network processing node based upon characteristics of the 
network processing node comprising: 

network processing node type, network cabling type and distance, and 
physical location of the network processing node. 
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7. An apparatus for increasing network processing node interconnect capacity and 
reducing maximum hop count in a scalable multidimensional ring network by 
creating additional rings comprising: 

a means for selecting a node identification algorithm; 
5 a means for selecting an initial network processing node in the scalable 

multidimensional ring network as a first node in a new ring; 

a means for applying the node identification algorithm to the selected 
node to calculate a subsequent node in the new ring; 

a means for making the calculated node the selected node; 
10 a means for terminating applying the node identification algorithm to the 

selected node to calculate a subsequent node in the new ring when the selected 
node is the initial network processing node, thereby creating the new ring; and 
a means for terminating selecting an initial network processing node in 
the scalable multidimensional ring network as a first node in a new ring when all 
15 nodes in the scalable multidimensional ring network has been processed, thereby 

creating all new rings in the scalable multidimensional ring network. 

8. A computer program product comprising: 

a computer usable medium for increasing network processing node 
interconnect capacity and reducing maximum hop count in a scalable 
20 multidimensional ring network by creating additional rings; and 

a set of computer program instructions embodied on the computer usable 
medium, including instructions to: 

select a node identification algorithm; 

select an initial network processing node in the scalable 
25 multidimensional ring network as a first node in a new ring; 

apply the node identification algorithm to the selected node to calculate a 
subsequent node in the new ring; 

make the calculated node the selected node; 
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terminate the apply the node identification algorithm instructions when 
the selected node is the initial network processing node, thereby creating the 
new ring; and 

terminate the select an initial network processing node instructions when 
5 all nodes in the scalable multidimensional ring network has been processed, 

thereby creating all new rings in the scalable multidimensional ring network. 

9. A computer data signal embodied in a carrier wave comprising a code segment 
for increasing network processing node interconnect capacity and reducing 
maximum hop count in a scalable multidimensional ring network by creating 

□ 10 additional rings; and 

a set of computer program instructions embodied in the code segment, 

St 

=p including instructions to: 

J select a node identification algorithm; 

select an initial network processing node in the scalable 
g 1 5 multidimensional ring network as a first node in a new ring; 

= S apply the node identification algorithm to the selected node to calculate a 

subsequent node in the new ring; 

□ make the calculated node the selected node; 

^ a terminate the apply the node identification algorithm instructions when 

20 the selected node is the initial network processing node, thereby creating the 

new ring; and 

terminate the select an initial network processing node instructions when 
all nodes in the scalable multidimensional ring network has been processed, 
thereby creating all new rings in the scalable multidimensional ring network. 



